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METHOD AND APPARATUS FOR DETERMINING THE OPTIMAL FANOUT 

ACROSS A LOGIC ELEMENT 

Inventors: Nicholas D. Signore and Curtis A. Wickman 



1. 



FIELD OF THE INVENTION 



The present invention generally relates to methods of designing integrated 
circuits. More specifically, the present invention relates to methods of designing 
integrated circuits that include performing a logical effort analysis that determines the 
optimal fanout across logic stages. 



2. BACKGROUND 

Integrated circuit ("IC") design consists of a number of steps. Typically, the 
design starts with a specification of the functional performance characteristics of the IC. 
20 The IC is then typically broken down into more manageable blocks so that the blocks 
may be divided among multiple designers and analyzed in pieces by computer aided 
design tools. Next, logic designers write register transfer level ("RTL") descriptions of 
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each block. Next, floor plans are created for each of the blocks. After verifying that the 
RTL descriptions are accurate, the designers estimate the size of each block. Then 
designers create a floor plan that describes the relative placement of the blocks on the IC. 
Finally, the designers layout the actual circuits of each block. 
5 One of the difficult challenges for a designer is sizing the circuit so that the circuit 

meets timing constraints. Without a systematic approach, designers resort to continually 
simulating and modifying the design to achieve the timing constraints. 

One way to assist designers in meeting timing criteria is provided by a method of 
logical effort. The method of logical effort is an efficient way to determine more optimal 
10 transistor sizes thus reducing delay in a complementary metal oxide semiconductor 
("CMOS") circuit. 

According to the method of logical effort, the delay incurred by a logic gate is 
comprised of two components. The first component is known as "parasitic delay." The 
second component, known as "effort delay," is proportional to the load on the logic gate's 
15 output. The effort delay is equal to the "logical effort" multiplied by the "electrical 

effort." As discussed below, logical effort characterizes the properties of the logic gates 
and electrical effort characterizes the load. 

Logical effort is a unitless parameter defined so that an inverter has a logical 
effort of one. The logical effort of several common gates, assuming a beta ratio (pull-up 
20 transistor width/pull-down transistor width) of 2, is shown in the following table: 
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Number of inputs 



Gate type 



1 



2 



3 4 



5 



n 



Inverter 

NAND 

NOR 



1 



4/3 5/3 6/3 7/3 (n + 2)/3 

5/3 7/3 9/3 11/3 (2n+l)/3 

2 2 2 2 2 

4 12 32 



Multiplexer 
XOR (parity) 



In general, the logical effort of a logic element describes how much worse the 
logic gate is at driving an output load when compared to an inverter. Accordingly, the 
logical effort of a gate indicates how much more slowly the logic gate will drive a load 
than would an inverter. 

The electrical effort can be defined as the ratio of the capacitance that loads the 
output of the logic gate divided by the capacitance presented by the input terminal of the 
logic gate. 

In summary, the effort delay incurred by a logic gate can be stated as: 
effort delay = (logical effort) (electrical effort) + parasitic delay 
The method of logical effort analysis is described more completely in Logical 
Effort: Designing Fast CMOS Circuits, by Ivan Sutherland, Bob Sproull, and David 
Harris, Morgan Kaufinann Publishers, Inc. (1999), ISBN # 1-55860-557-6. 

3 . SUMMARY OF THE INVENTION 

One embodiment of the invention is a method of determining an optimal transistor 
fanout. The method includes creating a sizing model by replacing at least one logic 
element in a circuit description with a sizing element that includes a dynamic resistor. 
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The method also includes determining a steady state solution to the sizing model and 
determining at least one transistor fanout from the steady state solution. 

Another embodiment of the invention is a device containing machine-readable 
instructions, that when executed performs the above method. Still another embodiment 
5 of the invention is an integrated circuit manufactured utilizing the above method. 



4. BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 presents a method of determining a transistor fanout. 
Figure 2 presents a circuit description of a simple circuit. 
10 Figure 3 presents a sizing model that corresponds to the circuit of Figure 2. 
Figure 4 presents a sizing element. 

Figure 5 presents a high-level diagram of a computer system. 



5. DETAILED DESCRIPTION 

15 The following description is presented to enable any person skilled in the art to 

make and use the invention, and is provided in the context of a particular application and 
its requirements. Various modifications to the disclosed embodiments will be readily 
apparent to those skilled in the art, and the general principles defined herein may be 
applied to other embodiments and applications without departing from the spirit and 

20 scope of the present invention. Thus, the present invention is not intended to be limited 
to the embodiments shown, but is to be accorded the widest scope consistent with the 
principles and features disclosed herein. 
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One embodiment of the invention is a method, shown in Figure 1, that assists 
circuit designers to determine the optimal fanout across a stage of logic in an integrated 
circuit ("IC"). 



5 5.1 Create a Circuit Description 

The first step of the method, as shown in Block 110 of Figure 1, is creating a 
circuit description. The circuit description details the various logic elements in a circuit 
design. In addition, the circuit description details how the logic elements are connected. 
This step is conventional. 

10 Designers can utilize various well-known tools for creating the circuit description. 

For example, various schematic capture tools, such "Electric" or schematic capture tools 
produced by Cadence Design System, Inc., could be utilized to create a circuit 
description. Alternatively, various automatic circuit tools could create the circuit 
description based upon a number of functional requirements. 

1 5 An example of a simple circuit description is shown in Figure 2. The circuit 

description 200 includes three inverters 210, 220, and 230. The circuit description 
includes one input 240 and one output 250. The circuit description also shows that the 
output of inverter 210 is coupled to the input of inverter 220. Similarly, the output of 
inverter 220 is coupled to the input of inverter 230. 

20 In some embodiments of the invention, such as shown in Figure 2, the circuit 

description could include capacitors, such as capacitors 260 and 270. These capacitors 
could represent the parasitic capacitance of electrical traces that connect logic elements. 
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5.2 Replace Logic Elements with Sizing Elements 

After the circuit description is created, as shown in Block 120 of Figure 1, each 
logic element in the circuit is replaced with a sizing element. This step may be 
performed by an automated tool, by a circuit designer, or by a combination of the two. 
5 Figure 3 presents a "sizing" model in which each logic element in Figure 2 is replaced 
with a sizing element. Specifically, inverter 210 is replaced with sizing element 310. 
Similarly, inverters 220 and 230 are replaced with sizing elements 320 and 330. Sizing 
model 300 includes one output 350, which corresponds to input 250. In addition, sizing 
model 300 includes one output 340 that corresponds to input 240. Sizing model 300 may 

10 also include current sources, such as current sources 360 and 370, which correspond to 
capacitors 260 and 270. 

Figure 4 presents a detailed drawing of sizing element 420, which corresponds to 
sizing element 320. As shown in Figure 4, sizing element 420 includes a sink terminal 
460. This sink terminal 460 is coupled to a sink element 465, which is also coupled to 

15 ground. As shown in Figure 4, the sink element 465 contains a dynamic resistor. So that 
a variable fanout, i.e., the load of the gates driven by a logic gate divided by the size of 
the logic gate, can be dynamically modeled, the size of the resistor in sink element 465 is 
not static. Instead, the size of the resistor dynamically varies based upon one or more 
values. For example, as discussed in Section 5.3.2, the value of the resistor in sink 

20 element 465 can be based upon a number of different variables. As a result, the size of 
the resistor in sink element 465 can be determined based upon sizing element 310 and/or 
sizing element 320. 
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Referring again to Figure 4, sizing element 420 also contains a source terminal 
470. The source terminal 470 is coupled to a constant current source 475, which is also 
coupled to ground. The current source 475 will deliver a DC current at the first source 
terminal 470. As discussed in Section 5.3, the current output by the current source 475 
5 can directly correspond to the input capacitance (and hence transistor size) of a logic 
gate. For example, the current values may be proportional to the input capacitance of an 
inverter. 



5.3 Configure the Sizing Elements 
10 In order to configure sizing elements 310, 320, and 330, the loads and sizes of 

inverters 210, 220, and 230 need to be determined. 

As shown in Figure 2, inverter 210 drives inverter 220. Thus, using the definition 
of fanout that was discussed above, the fanout between inverters 210 and 220 can be 
calculated by the following equation: 
1 5 Fanout 2 io-220 = Load 2 2o / Size 2 io (Eq. 1 .0) 

Where Load 2 20 is equal to the load of inverter 220 and Size 2 i 0 is equal to the size of 
inverter 210. Equation 1.0 can be rearranged to solve for Load 22 o. 

Load 220 = Size 2U) * Fanout 2 i 0 -22o (Eq. 1.1) 

Utilizing the definition of Logical Effort: 
20 Size 220 = Load 220 / Logical Effort 220 (Eq. 1 .2) 

Combining equations 1.1 and 1.2: 

Size 220 = Size 2 i 0 * Fanout 2 io-22o / Logical Effort 220 (Eq. 1.3) 

Again using the definition of fanout, the load of inverter 230, Load 230 , can be calculated: 
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Load 2 3o = Size22o * Fanout 2 20-230 (Eq. 1 .4) 

If Fanout2 10-220 is assumed to be equal to Fanout 22 o- 2 3o, Load23o is equal to: 

Load23o = Size2io * Fanout 2 / Logical Effort22o (Eq. 1 .5) 

From the definition of logical effort, Size 2 3o is equal to: 
5 Size 2 3o = Load23o / Logical Effort^ (Eq. 1.6) 

Combining equation 1.5 and 1.6: 

Size 2 30 = Size 2 i 0 * Fanout 2 / (Logical Effort 22 o * Logical Effort 2 3o) (Eq. 1.7) 
Using equation 1.7, it is possible to solve for Fanout: 

Fanout = sqrt (Size 2 3o * Logical Effort 220 * Logical Effort 2 3o / Size 2 io) 
10 (Eq.2.0) 
Combining equations 1.1 and 2.0: 

Load 2 2o = Size 2 io * sqrt (Size 230 * Logical Effort 22 o * Logical Effort 2 3o / Size 2 i 0 ) 

(Eq. 3.0) 

In order to generate a model that can be efficiently solved using circuit analysis 

15 tools, such as SPICE, the following variables are defined: 

I230 = the input capacitance of inverter 230 (Eq. 4.0) 

V2io = Size 2 io (Eq.4.1) 
Fanout = sqrt (I 23 o * Logical Effort 220 / V 2 io) (Eq. 4.2) 

With the above definitions, sizing elements 310, 320, and 330 can now be 

20 configured. 
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5.3.1 Sizing Element 310 

Referring to Figure 2, inverter 210 drives inverters 220 and 230. The size of the 
sink resistor can be set to the inverse of the fanout ratio of logic gate 210. Alternatively, 
in some embodiments of the invention, the size of the sink resistor can be set to zero. 
5 The current source of sizing element 310 is set to Size2io * Logical Effort2io- 



5.3.2 Sizing Element 320 

Referring to Figure 2, inverter 220 is driven by inverter 210. Thus, from equation 
4.2 above, the value of the sink resistor in sizing element 320 is set to the square root of 
10 (I230 * Logical Effort 2 2o / V210). The current source of sizing element 320 is set to Size 2 2o 
* Logical Effort 2 2o. 



5.3.3 Sizing Element 330 

Referring to Figure 2, inverter 230 is driven by inverter 220. However, inverter 
15 230 does not drive another logic gate. Thus, the value of its sink resistor is not important. 
However, in some embodiments of the invention, the value of the sink resistor is equal to 
the inverse of the fanout of logic gate 230. The current source of sizing element 320 is 
set to Size23o * Logical Effort 2 3o. 



20 5.4 Determine the Steady-State Solution to the Sizing Model 

Next, as shown in block 130 of Figure 1, the steady-state solution of sizing model 
300 is determined. Sizing model 300 includes only current sources and resistors, at least 
one of which is a dynamic resistor. In order to avoid a trivial zero-voltage and zero- 



SUN-P9728-MEG 



Page 9 



current solution, a voltage needs to be applied to sink 350 of sizing element 330. This 
voltage may represent the capacitance of a fixed load. After the voltage is so applied, the 
voltages and currents on the various nodes of the sizing model can be easily determined. 
For example, such voltages and currents can be rapidly determined by hand calculations 
5 or by circuit analysis programs, such as SPICE. 



5.5 Determine the Transistor Size from the Steady-State Solution 

Next, as shown in block 140 of Figure 1, the transistor sizes of the logic gates in 

Figure 2 can be determined. The resulting voltages and currents on various nodes of the 
10 sizing model can be utilized to determine the appropriate sizes of transistors within logic 

gates 210, 220, and 230. For example, the optimal transistor gate width of inverter 220 

can be determined by multiplying the value of the voltage appearing across the resistor in 

sizing element 320 by the width of a reference transistor utilized in a reference logic gate. 

In some embodiments of the invention, the reference transistor width is the width of an n- 
1 5 type transistor gate of an inverter with a fixed beta ratio. 

Then, as shown in block 150 of Figure 1, the optimal fanout of one or more logic 

gates can be determined. For example, the resulting resistor size of sizing element 220 

can be utilized to determine the optimal fanout of inverter 220. 



20 
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5 .6 Other Embodiments of the Invention 

While the methods described above utilize only inverters, any type of logic gates, 
such as AND, NAND, OR, XOR, NOR gates, could be similarly optimized using the 
methods discussed above. 
5 In addition, in some embodiments of the invention, the dynamic resistor could 

vary based upon other formulas that are designed to achieve a particular desired result. In 
still other embodiments of the invention, the dynamic resistor could vary as a piece-wise- 
linear function based upon the values of one or more variables. 

Another embodiment of the invention is a device, such as a hard disk drive, a CD 
10 ROM, a DVD ROM, a floppy disk, a flash disk, or a tape, containing machine readable 
instructions, that when executed, performs portions of one or more of the above described 
methods. 

Still another embodiment of the invention is a computer system programmed to 
perform portions of one or more of the above described methods. Such a computer 

15 system is shown in Figure 5. In some embodiments of the invention, computer system 
500 would include memory 510, one or more processors 520, and interface devices 530, 
such as keyboards, mice and trackballs. In addition, the computer could include a 
communication interface 540, such as an Ethernet network interface that allows the 
computer 500 to communicate with other computers. 

20 Yet another embodiment of the invention is an integrated circuit that is designed 

utilizing portions of one or more of the above methods. 
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5.7 Conclusion 

The foregoing descriptions of embodiments of the present invention have been 
presented for purposes of illustration and description only. They are not intended to be 
exhaustive or to limit the present invention to the forms disclosed. Accordingly, many 
5 modifications and variations will be apparent to practitioners skilled in the art. 

Additionally, the above disclosure is not intended to limit the present invention. The 
scope of the present invention is defined by the appended claims. 
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